public class test {
    public int[] intersection(int[] nums1, int[] nums2) {
        List<Integer> res = new ArrayList<>();
        Set<Integer> hashset1 = new HashSet<>();
        Set<Integer> hashset2 = new HashSet<>();

        for(int i = 0;i<nums1.length;i++){
            hashset1.add(nums1[i]);
        }
        for(int i = 0;i<nums2.length;i++){
            if(hashset1.contains(nums2[i])){
                hashset2.add(nums2[i]);
            }
        }

        int[] result = new int[hashset2.size()];
        int index = 0;
        //hashset是无序的，要获取其中的元素需使用foreach遍历
        for (int num : hashset2) {
            result[index++] = num;
        }
        return result;
    }
}
